A Knowledge-based Online Workflow Scheduling System

نویسندگان

  • S. H. Choi
  • Pranab K Muhuri
  • K. K. Shukla
چکیده

Workflow scheduling plays a vital role in advanced manufacturing, and it deserves research efforts to warrant further improvement. This paper proposes an intelligent workflow scheduling system (iWFSS) to integrate information, processes, and knowledge into a unified framework that provides a total solution to online scheduling. The iWFSS consists of an information system, a workflow system, and a scheduling system brought together by an integrated platform for rapid construction of domain-specific workflow scheduling systems. A knowledge representation schema and inference algorithms are designed for scheduling decisions. Effect of Changes in Membership Functions on Fuzzy Real-Time Scheduling Pranab K Muhuri 1 and K. K. Shukla 2 1 Senior Research Fellow, 2 Professor & Head, [email protected] [email protected] Dept of Computer Engineering, Institute of Technology, B.H.U., Varanasi-221005, India Abstract Task scheduling is very important in Real-Time Systems as it accomplishes the crucial goal of devising a feasible schedule of the tasks. However, the uncertainty associated with the timing constraints of the real time tasks makes the scheduling problem difficult to formulate. This motivates the use of fuzzy numbers to model task deadlines and completion times. This paper reports how the changes in the membership functions of the fuzzy deadlines affect the satisfaction intervals, the satisfaction of schedulability and the tasks priorities of set of a real time tasks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture

Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...

متن کامل

A Clustering Approach to Scientific Workflow Scheduling on the Cloud with Deadline and Cost Constraints

One of the main features of High Throughput Computing systems is the availability of high power processing resources. Cloud Computing systems can offer these features through concepts like Pay-Per-Use and Quality of Service (QoS) over the Internet. Many applications in Cloud computing are represented by workflows. Quality of Service is one of the most important challenges in the context of sche...

متن کامل

Data Replication-Based Scheduling in Cloud Computing Environment

Abstract— High-performance computing and vast storage are two key factors required for executing data-intensive applications. In comparison with traditional distributed systems like data grid, cloud computing provides these factors in a more affordable, scalable and elastic platform. Furthermore, accessing data files is critical for performing such applications. Sometimes accessing data becomes...

متن کامل

Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids

 To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one an...

متن کامل

A Knowledge-Based Ant Colony Optimization for a Grid Workflow Scheduling Problem

Service-oriented grid environment enables a new way of service provisioning based on utility computing models, where users consume services based on their QoS (Quality of Service) requirements. In such “pay-per-use” Grids, workflow execution cost must be considered during scheduling based on users’ QoS constraints. In this paper, we propose a knowledge-based ant colony optimization algorithm (K...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005